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! 1 Introduction 

Let X be a variety over an algebraically closed field K . Its Nash blow-up is a variety over K 
with a projective morphism to X , which is an isomorphism over the smooth locus. Roughly 
speaking, it parametrizes all limits of tangent planes to X (a precise definition is given in §2 

• i ^ 

• below). The Nash blow-up of a singular X is not always smooth but seems, in some sense, 
to be less singular than X. Strictly speaking this is false, for in characteristic p > 0, as 
explained by Nobile [Hj, the plane curve x p — y q = is its own Nash blow-up for any q > 0. 
In this and other ways the ordinary Nash blow-up proves intractable. 

However, let the normalized Nash blow-up be the normalization of the Nash blow-up. 
Then, of course, the normalized Nash blow-up of every curve is smooth. The normalized 
Nash blow-up of a surface can be singular, but Hironaka [10J and Spivakovsky [16] have 
shown that every surface becomes smooth after finitely many normalized Nash blow-ups. 
Thus we are drawn to ask the following. 
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Q\ '. (1-1) Question. Is every variety desingularized by finitely many normalized Nash blow-ups? 
O ■ 

According to Spivakovsky [16], Nash asked Hironaka this question in the early 1960s. An 
affirmative answer would give a canonical procedure for desingularizing an arbitrary variety. 
The answer to this question is not known and is surely difficult. In this paper we address a 
more narrow question. 

(1.2) Question. Is every toric variety desingularized by finitely many normalized Nash 
blow-ups? 

We do not answer this question conclusively either. But we do exhibit abundant evidence 
supporting an affirmative answer. Using the "toric dictionary," which translates every prob- 
lem in toric geometry into a problem on convex polyhedra, we convert Question (II. 2|) into 
a problem amenable to computer calculation. Then we carry out this calculation for over 
a thousand examples. In every case, finitely many Nash blow-ups produce a smooth toric 
variety. 
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Summary of the paper. In §2 we introduce the toric dictionary and, following Gonzalez- 
Sprinberg |6J, translate the question into convex geometry. In §3 we summarize the effect of 
the iterated Nash blow-up, in the toric case, using the notion of a resolution tree. In §4 we spell 
out what happens in the 2-dimensional toric case in terms of continued fractions. In §5 we 
digress briefly on the classification of quasi-smooth affine toric varieties, those corresponding 
to simplicial cones in the toric dictionary. Then in §6 we give an account of our computer 
investigations. 

Notation and conventions. We slightly abuse terminology in two ways. First, as we are 
concerned with the normalized Nash blow-up throughout, we refer to it simply as the Nash 
blow-up. Second, as we are concerned with rational polyhedra and rational polyhedral cones 
throughout, we refer to them simply as polyhedra and cones. We denote the natural numbers, 
including 0, by Z+, and we likewise denote the nonnegative rational numbers, including 0, 
by Q + . We denote the span of vx,...,Vf. with coefficients in S by S(v%, . . . , v/~) . Thus, for 
example, the first quadrant in Q 2 is denoted Q + (ei,e2). 

Acknowledgements. The very helpful advice provided by Kevin Purbhoo is gratefully 
acknowledged. We also thank Jeffrey Lagarias for an inspiring conversation, Dave Bayer for 
recommending the use of 4ti2, and Sam Payne and Greg Smith for informing us of their 
parallel work on the subject. 

2 Equivalence to a combinatorial problem 

Nash blow-ups. Let X C P n be a quasiprojective variety of dimension d over an alge- 
braically closed field K . The Gauss map is the rational map X --■> Gr(d + 1, n+1) taking 
a smooth point to its tangent plane. The Nash blow-up of X is defined to be the closure of 
the graph of the Gauss map. The normalized Nash blow-up of X is the normalization of the 
Nash blow-up of X . Gonzalez-Sprinberg's and Spivakovsky's results are concerned with this 
variant, as are ours. Consequently, we shall abuse terminology by referring to a normalized 
Nash blow-up simply Nash blow-up. 
Remarks: 

(1) As defined, the Nash blow-up appears to depend on the projective embedding of X , 
but it can be reformulated in terms of Kahler differentials and hence depends only on X (and 
makes sense even if X is not quasiprojective) [TJ. 

(2) Since the normalization of a variety over K is a finite morphism [8, I 3. 9 A] and the 
pullback of an ample bundle by a finite morphism is ample [121 1-7.7], the normalization is 
a projective morphism. Hence the natural morphism from the (normalized) Nash blow-up of 
A to A is projective. 

(3) Clearly the Nash blow-up of a smooth variety is itself, and the Nash blow-up of a 
product is a product. 

(4) If A C A d is an affine variety, we may consider the analogous construction using the 
Gauss map A ---> Gr(d, n), but this produces exactly the same thing, since the morphism 
A x Gr(d, n) -> A x Gr(d+1, n+1) given by (x, V) i-> (x, K((l x x)) ©(Ox V)) is a closed 
embedding. 

Toric varieties. We review here some standard definitions and facts about toric varieties. 
For proofs, we refer the reader to Ewald [3], Fulton [4], Miller & Sturmfels [13], and Thaddeus 
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A polyhedron in Q d is a subset P denned by finitely many weak affine inequalities, say 
X]j=i a ij x j > h . It is a polyhedral cone if the inequalities are linear, that is, all &j = . For 
simplicity we refer to polyhedral cones simply as cones. We also assume that all polyhedra 
are rational, meaning that all and all 6, are rational. A polyhedron is proper if it contains 
no affine linear subspace besides a point, and is contained in no affine linear subspace besides 
Q d . 

A face F of P is the locus where equality holds in some fixed subset of the inequalities 
above. It is a facet if its affine linear span has codimension 1 in that of P. It is a vertex if it 
is a point. A proper cone in Q d is simplicial if it has exactly d facets. For any face F C P , 
the localization Pp is the cone generated, as a semigroup, by the Minkowski difference P — F . 

For t ^ 0, let tP = {tv | v G P}; however, for t = 0, by convention let OP denote the 
cone at infinity defined by the same inequalities as P , except with constant terms set to zero. 
The reason for this convention is that {(t, v) G Q+ x Q d | v G tP} is then a cone in Q d+1 , 
defined by the inequalities Yl d j=i a ij x i — and xo > 0. It is called the cone over P and 
denoted C{P). 

A torus is a product of finitely many copies of the multiplicative group of K . A toric 
variety is a normal variety on which a torus acts with finitely many orbits. There is a one- 
to-one correspondence between polyhedra with integer vertices and toric varieties that are 
projective over an affine, equipped with a lifting of the torus action to 0(1). It is given as 
follows. For a polyhedron P C Q d , the semigroup algebra K[C(P) fl Z d+1 ] is graded by the 
0th coordinate. Let X(P) = Proj K[C(P) flZ d+1 ] . This is a quasiprojective variety acted on 
by the torus T = Spec K\L d \ . For example, if P is already a cone, then C(P) = Q + x P and 
X(P) = Proj K[P fl Z d ] [x ] = Spec if[P n Z d ] , the affine toric variety usually associated to a 
cone. In general, X(P) is projective over the affine X(0P), because C(P) fl (0 x Q d ) = OP. 

Further remarks: 

(5) A polyhedron P is proper if and only if (a) the torus action on X(P) is effective, 
and (b) X(P) is not a direct product of a toric variety with a torus. So in light of remark 
(3), there is no loss of generality, for the purposes of Nash blowing-up, in assuming that P 
is proper. 

(6) Any toric variety has a natural cover by open affine toric subvarieties. Indeed, X{P) 
is covered by the affine varieties X(Pp), where F runs over the faces of P. If P is proper, 
just the vertices are sufficient. 

(7) Define two cones to be equivalent if an element of GL(d, Z) takes one to the other. 
Then equivalent cones clearly lead to isomorphic toric varieties, with the torus action adjusted 
by the appropriate automorphism of T. 

(8) An affine toric variety X(C), with C proper, is smooth if and only if it is isomorphic 
to A d , or equivalently, if C is equivalent to the orthant Q + (ei, . . . , e^) • 

Nash blow-ups of toric varieties. Now let C be a cone in Q d . Let H be the Hilbert 
basis of the semigroup C fl Z d , that is, the set of indecomposable nonzero elements in the 
semigroup. This is the unique minimal set of generators of C fl Z d . By Gordan's lemma [U 
§1.2, Prop. 1] if is a finite set, say with n elements. Let M be the n x d integer matrix 
whose rows are the elements of H . 

Let S = {hi + • ■ • +hd\hi G H linearly independent} . Since S is finite, its convex hull is 



3 



a compact polyhedron Hull S . Hence the Minkowski sum C + Hull S is a polyhedron whose 
cone at infinity is C . 

The following result is proved (in the language of fans) by Gonzalez- Sprinberg [BJ. 

(2.1) Theorem. The Nash blow-up of X(C) is X(C + Hull S) . 

Proof. Without loss of generality C may be assumed proper. In this case X(C) has a unique 
T-fixed point q. 

Let X = X(C). The Nash blow-up of X is plainly a toric variety, projective over X. It 
is therefore X(P) for some polyhedron P with OP = C . 

Such a polyhedron is uniquely determined by its cone at infinity C and its vertices Wj. 
Indeed, the cone over P is C(P) = Q+(0xC, lx Vi ) , and P = C(P) n (1 x Q d ) . So it suffices 
to show that, at the fixed points of the torus action on the Nash blow-up, the weights of the 
torus action on 0(1) are exactly the coordinates of the vertices of C + HullS*. 

Our choice of an embedding IcA™ will be the following canonical one. The surjection 
Z" — > C PI Z d sending the standard basis vectors to the rows of M induces a surjection of 
algebras K[7i+] — > if[C fl Z d ]. The corresponding morphism SpecfT[C fl Z d ] —> Speci^fZ™] 
is the desired embedding. 

Let p be the basepoint of X: the point so that for every monomial / G K[C fl Z d ] , 
/(p) = 1. The homomorphisms of algebras 

k\l\\ -> ir[c n z d ] -> K[z d ] -> 

where the last map sends every monomial to 1, correspond to the inclusions of schemes 

A n D X D T D {p}. 

By remark (4), we may consider the affine version of the Gauss map for this embedding. 
This is a rational map G : X -~> Gr(d, n). We claim that G(p) is the span of the columns 
of M . Indeed, in terms of variables x\, . . . , x n and y\, . . . , y^, the homomorphism K[!SY\ — > 
K [Z d ] is given by i— > f| . j/J** J . The parametric curve yj — 1 + t^- in T therefore maps 
to Xj = (1 + t) miJ in A n , so its derivative with respect to t at is (my, . . . , m^-) , the jth 
column of M . 

The coordinates of the Pliicker embedding Gr(d, n) — > FA d K n are indexed by c?-element 
subsets / C {l,...,n}. This embedding is T-equivariant for the induced linear action of 
T on ¥A d K n . The 7th Pliicker coordinate of G(p) is the 7th minor of M. Hence G(p) is 
contained in the linear subspace of FA d K n spanned by those coordinates I for which the Jth 
minor of M is nonzero. Since the T-action on ¥A d K n is diagonal, the entire closure of the 
orbit of G(p) must be contained in this subspace. Hence any fixed point in the closure of this 
orbit must be the 7th coordinate axis ej for some I as above. If I = . . . ,id}, then the 
nonvanishing of the Jth minor is equivalent to the linear independence of h{ l , . . . , hi d G H , 
and the fiber of 0(1) at this point is acted on with weight h il + - ■ - + h id . That is, the weights 
at fixed points in this subspace are exactly the elements of S . 

The closure of the graph of the Gauss map is clearly contained in X x Tp, so its T-fixed 
points must be of the form qxej , where q is the unique fixed point in X , and ej is as above. 
The weights of 0(1) at these points must therefore belong to S . The same is true for the 
normalization, since 0(1) pulls back to an ample bundle there. 
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Consequently, P is a polyhedron with OP = C and with vertices contained in S . There- 
fore P C C + HullS. 

To establish equality, it suffices to show that every vertex in C + Hull S is the weight of 
some fixed point in the Nash blow-up. For every vertex vj of C + HullS*, there is a linear 
functional / on Q d whose restriction to C + Hull S takes on its minimum only at vi . Hence 
its restriction to HullS* takes on its minimum only at i>j, and its restriction to C takes on 
its minimum only at 0. The corresponding 1-parameter subgroup X(t) : K x — > T therefore 
satisfies lim^ X(t) • G(p) = ej and lim^ X(t) • p — q. Hence gxe/ e T • (p x G(p)) , the 
closure of the graph of the Gauss map. A point in the normalization lying over qxej is acted 
on with the same weight. This completes the proof. □ 

3 Resolution trees 

We wish to consider whether a toric variety is desingularized by a finite sequence of Nash 
blow-ups. The Nash blow-up is a local construction: that is, the Nash blow-ups of an open 
cover furnish an open cover of the Nash blow-up. Hence it suffices to consider an affine toric 
variety X{C). The Nash blow-up of X(C) is X(C + Hull S); by remark (6), an open cover 
of this consists of the affines X((C + Hull S) v ), where v runs over the vertices of C + Hull S . 
By remark (8), X(C + HullS*) is smooth if and only if each localization (C + HullS% is 
equivalent to the orthant under the action of GL(d, Z). If not, the Nash blow-up can be 
repeated by applying the theorem to each cone (C + Hull S%. 

In other words, the process of iterating Nash blow-ups of X(C) corresponds, via the toric 
dictionary, to the following algorithm in convex geometry: 

(1) Given the cone C, find the Hilbert basis H of C fl Z d . 

(2) Find S = {hi + ■ ■ ■ + hd\ hi e H linearly independent} . 

(3) Find the convex hull HullS* (i.e. list its vertices, or list the inequalities defining it). 

(4) Find the Minkowski sum C + Hull S (i.e. list its vertices and cone at infinity, or list 
the inequalities defining it). 

(5) Find the localization C = (C + HullS% of this Minkowski sum at each vertex v. 

(6) Determine whether each such C is equivalent to the orthant. If so, stop; if not, apply 
the entire algorithm to C . 

Because each cone may give rise to several more in step (5), the algorithm branches. This 
can be expressed in terms of a graph as follows. Define the Nash blow-up of a cone C to be 
the finite set of cones of the form (C + HullS%, where S is as in (2), and v runs over the 
vertices of C + Hull S . Then define the resolution tree of C or X(C) to be the unique rooted 
tree, with nodes labeled by cones in Q d , whose root is labeled by C, and where for every 
node, say labeled by C': 

(a) if C' is equivalent to the orthant, there are no edges beginning at C' (that is, C' is a 
leaf); 

(b) otherwise, the edges beginning at C' connect it to nodes labeled by the cones (C + 
Hull S') v i appearing in its Nash blow-up. 

It is then clear that X(C) is desingularized by a finite number of Nash blow-ups if and 
only if its resolution tree is finite. It is equally clear that the latter property is amenable to 
computer investigation, using the algorithm above. We will report on this presently, but first, 
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we explain how, in the 2- dimensional case, the situation can be completely understood. 



4 The 2-dimensional case 

Gonzalez-Sprinberg showed [3 [6] that toric surfaces are desingularized by a finite sequence of 
(normalized) Nash blow-ups. This was later extended to arbitrary surfaces by Hironaka [10] 
and Spivakovsky [H [16] . In this section, we give an alternative proof of Gonzalez-Sprinberg's 
original result, emphasizing the role of Hirzebruch-Jung continued fractions. We begin by 
defining them and recalling their basic properties. 
For integers a%, a 2 , ■ ■ ■ , let 



We assume implicitly throughout that no denominator is zero; this is the case, for example, 
when dj > 1 for i > 1. 

Set p_i = and q = 0; set p = 1 and q\ = 1. Then recursively let 



for greater values of i . 

(4.1) Proposition. For p^, q^ as above, [ai,...,a,i] — Pi/qi- 

Proof. Using induction on i, we will prove the more general statement where the a, are 
merely rational. The case i — 1 is trivial. For i > 1, assume the statement holds for 
continued fractions of length i — 1, and consider [ax, . . . , aj_2, aj_i — 1/a*]. Let Pj,Qj be 
the numbers defined as above for this continued fraction. Then Pj = pj and = ?j for 
j < i — 1 , and 



[ax, . . . = ai 



1 



1 



a 2 — 



1 



Pi = QiPi-i -pi-2 



qi — &iqi_\ — qi_2 



[ai, . . . , aj] 




(aj-i - l/aj)pi_ 2 -pi-3 
(ai_i - l/ai)qi-2 - gi_3 
(aj-iOj - l)pi- 2 ~ 
(di-ifli - l)gi_ 2 - cnqi-3 
aiPi-i - pi^ 
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(4.2) Proposition. For i > 0, Vi-xli ~ PiQi-i — 1- 

Proof. Again use induction on % . The case % — 1 is trivial. For i > 1 , by the induction 
hypothesis, 

Pi-ift - = Pi_i(ai^_i - aj_ 2 ) - (aiPi-i - Pi- 2 )qi-\ 

= -pi_igi_ 2 +pi- 2 qi-i 
= 1. □ 

(4.3) Corollary. The fraction Pi/qi is in lowest terms. □ 

(4.4) Proposition. For i < j , the denominator of [ fraction in lowest 
terms is p^qj — Pjqi . 

Proof. The case % = j — 1 is covered by the previous proposition. Now proceed by descending 
induction on i. Let [dj+i, . . . , a,j] = Ni/Di in lowest terms, so that Dj-i = 1 in particular. 
Take Nj — 1, Dj = by convention. Then for all i < j we have 

[ttj+i, . . . , Oj] = Oj + i — l/[Oj + 2, • • • , %] 

A+i 

- - T7 — 

— Di+1 

which is also in lowest terms. Hence Di = N i+1 , and the Di satisfy the descending recursion 
Di = a i+2 D i+ i — D i+2 with initial conditions D = 0,Di = 1. The same holds for 

PiQj ~ Pjqi = i a i+2Pi+i - Pi+2)qj - Pj{a i+2 qi + i - q i+2 ) 
= a i+2 (p i+1 qj - Pjq i+ i) - {p i+2 qj - Pjq i+2 ), 

which completes the proof. □ 

(4.5) Proposition. For any rational x , there exists a unique finite sequence of integers 
a 1 , . . . , Ofe with Oj > 1 for i > 1 such that x = [ai, . . . , a k ] . 

Proof. For any such sequence and for any % > 1, we have [at, ... ,0^] > 1 by descending 
induction on i. If x = [a±, . . . , a&] , then x = ai — l/[ft2, • • • , Qfc] , so ai = \x] is uniquely 
determined. Then l/(ai — x) = [a 2 , . . . , a^], and hence a 2 is uniquely determined too. By 
induction, all the dj are uniquely determined. 

As for existence, this can be established by iterating three operations: round up, subtract, 
and invert. That is, given X\ = x, let a\ = \x{], let 61 = a± — x±, and let x 2 = I/61 . 
Recursively, given x iy let Oj = , let 6j = a, — x iy and let Xj+i = 1/6, . If = nj/d, is in 
lowest terms, then Xj+i = dj/(ajdj — n«) is also in lowest terms, so n^+i = dj. Since Xi > 1 
for i > 1 , the sequence of di must be nonnegative and strictly decreasing, so eventually some 
di — 1 (whereupon is undefined and the sequence ends). It is then easy to verify that 
x = [ai, . . . ,a k ]. □ 
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(4.6) Corollary. If Oj > 1 for i > 1 , then for 1 < i < j , the denominator of [oj, . . . , af\ is 
strictly less than that of [a±, . . . , . 

Proof. The sequence of denominators is the strictly decreasing sequence d; L appearing in the 
proof of the previous proposition. □ 

(4.7) Proposition. If ai > 1 for i > 1 , then for all i < j , the denominator of [a\, . . . , 
is strictly less than that of [oi, . . . , af\ . 

Proof. The denominators are exactly the qi, so this is equivalent to showing the qi are 
strictly increasing, which is proved by induction on i: if g«„i — gj_2 > 0, then q^ — q^\ = 
(HQi-i ~ Qi-2 ~ Qi-i = (ai - + Qi-i - Qi-2 > 0. □ 

(4.8) Corollary. If ai > 1 for i > 1, then for all 1 < i < j < k , the denominator of 
[aj, . . . , Oj] is strictly less than that of [ai, . . . , . 

Proof. Combine the last two results. □ 

Now let C be a proper cone in Q 2 . It can be placed in a standard form as follows. 

(4.9) Proposition. There exists an element of SX(2, Z) taking C to Q + ((1,0), (p,q)) with 
< p < q and p, q coprime; that is, a cone in the first quadrant subtending an angle between 
45° and 90° . 

Proof. Any proper cone in Q 2 has two facets or edges. Let (a, b) G Z 2 be the smallest 
nonzero integer point along the clockwise edge. Then a is coprime to b, say ac + bd — 1, 
and £ SX(2, Z) takes C to a cone whose clockwise edge is along the positive x-axis 

and hence is contained in the first and second quadrants. Let (e, /) be the smallest nonzero 
integer point along the counterclockwise edge. Since / > 0, there exists an integer g such 
that < e + gf < f. Then ( Jf ) G SL(2, Z) takes this cone to Q+((1,0), (e + gf, /)), which 
satisfies the desired properties. □ 

In light of the last proposition, we may assume C = Q+((l, 0), (p, q)) for coprime p, q 
with < p < q. As in §2, the intersection C n Z 2 is an additive semigroup with a finite 
Hilbert basis iJ. In this simple case, the Hilbert basis may be explicitly described. 

(4.10) Proposition. Ifp/q = [a 1: . . . , a k ] , then H = {v , ■ ■ ■ ,v k } , where Vi = (pi,qi) G Z 2 . 

Proof. Since Pi-iqi — Piqi-i = 1 , the slopes of the rays through the are strictly increasing, 
and the lattice points in Q + (t>j_i, Vi) are all integral linear combinations of Vi-i and i>j. This 
fan of subcones covers the entire cone, so any nonzero indecomposable element must be one 
of the Vi . 

Conversely, since the ^ are strictly increasing, if any Vi can be nontrivially expressed as an 
integral combination of indecomposable elements, those elements must belong to {v , . . . , i>j_i} 
But this is absurd, as those elements subtend a smaller cone that does not contain . □ 

Now, as in §§2 and 3, let S — {vi + Vj \ < i < j < k} . 
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(4.11) Proposition. // S' = { Vi + v i+1 | < i < k} , then C + HullS" = C + HullS. 

Proof. One inclusion is trivial. For the other, it suffices to show that V{ + v j G C + Hull 5" 
for 0<i + l<j<k. In fact, we will show that V{ + Vj is in the even smaller set 
C + Hulljfj + Vi+i,Vj-i + Vj} . This is bounded by three lines, so it suffices to show that 
Vi + Vj is on the correct side of each. 

First, consider the line joining V{ + Vi + \ and Vj-i + Vj . To simplify the notation, let 
((x,y), (x',y')) = xy' — x'y, which is positive if and only if (x',y') is counterclockwise from 
(x,y). By (14.41) . (vi,Vj) > for i < j, and hence (t>j + v i+ x, Vj_\ + Vj) > too. For 
any two points Ui,u 2 G Q 2 , the affine linear functional f(u) = (ui,u) + (u,u 2 ) — (ui,u 2 ) 
vanishes on the line joining u% and u 2 . Let u\ = v , + Vi+i and u 2 = Vj~\ + Vj\ then 
/(0) = —{vi + Vi+i,Vj-i + Vj) < 0. A brief calculation shows f(vi + Vj) = (vi,Vj) — (vi,Vi+i) — 
(vi+^Vj-!) - {vj-!,Vj) . By (14. 2 p {v h v i+1 ) = (vj-i,Vj) = 1, and by (14.41) and (I4.8p (v u Vj) > 
(v i+1 ,Vj) > (vi+^vj-t), so (vi,Vj) > (v i+1 ,v j - 1 ) + 2, and f(vi + Vj) > 0. Therefore Vi + Vj is 
on the correct side of the line. 

Next, consider the line through v; t + v i+ i with slope v . For Vi + Vj to be on the correct 
side of the line, we need (t>, + Vj) — (vi + fj+i) = Vj — Vi+i to be counterclockwise from t> , 
that is (vo,Vj) > (vo,v i+ i). Since j > i + 1, this follows from ( 14. 4p and ( 14.71) . 

The case of the third line is similar. □ 

So if % and j are not consecutive, then t>j + Vj is inessential to the shape of C + HullS". 
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However, if they are consecutive, then the opposite is true, in the following sense. 

(4.12) Proposition. The boundary of C + HullS 1 consists of the line segments joining 
Vi-i + Vi and v,- L + v i+ i for < i < k , together with two rays starting at v + V\ and v k -i + t> fc 
and pointing in the directions vq and Vk , respectively. 

Proof. Since vq = (1, 0) , it suffices to show that the slopes of these line segments are positive 
(or possibly +oo ) and weakly decreasing. And, finally, that the slope of Vk is no greater than 
the slope of the last line segment. 

The line segments in question have direction Vi+i — fj-i, so it must be shown that 

Qi+l ~ Qi-l y Qi+2 — Qi 
Pi+l -Pi-l ~ Pi+2 - Pi 

Cross-multiplying and using (14.21) shows this to be equivalent to pj_iOj + 2 — £>i+2<?i-i > 1 , 
which follows from (14.41) . For the last part of the claim, it must be shown that 

(Ik ~ Qk-2 > Pk_ 
Vk ~ Pk-2 ~ Qk ' 

which follows from (14.41) . again after cross- multiplying. □ 

We have shown that the vertices of C + Hull S are all of the form Vi + v j+i . (Although 
not all V{ + Vi + i need be vertices: see Figure 1.) By (14.91) . the localization of C at any such 
vertex can be taken by an element of SX(2, Z) to a cone of the form Q + ((1,0), (p',q')) for 
p, q' coprime and < p' < q' . 

(4.13) Proposition. Unless p = q — 1, every localized cone satisfies q' < q. 

Proof. There are two cases: the internal case where < i < k — 1 , and the external case 
where i = or k — 1 . 

In the internal case, the two edges of the localized cone are along (%_i+'Ui) — (vi+^i+i) = 
- Vi+i and (v i+1 + v i+2 ) - (v, + v i+1 ) = v i+2 - v t . Hence q' = (v^ - v i+1 ,v i+2 - v t ) = 
(vi-i , v i+2 ) - 3 by (14.21) . By (14.41) (v^i, v i+2 ) is the denominator of [di, a i+ i, a i+2 ] , which by 
(14.81) is strictly less than q. 

In the external case, consider first i — 0. The two edges of the localized cone are along vq 
and {v\ + v 2 ) — (v + vx) = v 2 — v , so q' = (v , v 2 — v ) = (v , v 2 ) , which is the denominator 
of [di, a 2 ] ■ Again by (14.81) . this is strictly less than q unless p/q = [ai, a 2 ] , so that k = 2. If 
so, the condition < p < q implies a\ — 1, so p/q — (a 2 — l)/a>2 and p = q — 1. 

Likewise, when i = k — 1, the two edges of the localized cone are along Vk-2 — v k and 
Vk , so q' — (ffe-2 — Vk, Vk) = (vk-2, v k ) , which is the denominator of [ak-i, ak] ■ Again, this is 
strictly less than q unless p/q = [a^-i, a^] , so that k = 2. Hence p = q — 1 again. □ 

We are now in a position to prove Gonzalez-Sprinberg's result [5J E|. 

(4.14) Theorem. Any toric surface is desingularized by a finite number of Nash blow-ups. 

Proof. The question is local, so it suffices to consider an affine toric surface corresponding 
to a cone Q + ((l, 0), (p, q)) , with < p < q and p, q coprime. This surface is smooth if 
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and only if q = 1, for only then will the Hilbert basis consist of exactly two elements. 
The previous proposition shows that q is strictly decreasing under Nash blow-ups except at 
external vertices for p = q — 1 . In this case, a direct calculation shows that both external 
vertices have p'/q' = (q — 2)/q, so the denominator will strictly decrease at the next step. □ 

5 A method for enumerating simplicial cones 

In dimension > 2, we have no general results on the resolution of toric varieties by Nash 
blow-ups. However, using a computer, we have carried out an extensive investigation of 3- 
and 4-dimensional examples. Our primary focus is on simplicial cones, which correspond in 
the toric dictionary to affine toric orbifolds. But, as we will see, more general cones appear 
in the Nash blow-ups of simplicial cones and must be treated as part of the recursions. 

We shall begin, then, by explaining how the simplicial cones of a given dimension d, or 
rather their equivalence classes under the action of GL(d,Z), can be systematically enumer- 
ated. 

Any proper cone C C Q d is defined by finitely many linear inequalities with integer 
coefficients, say ^2j =1 <HjXj > for 1 < i < m. Without loss of generality assume that (i) 
no inequality is redundant in that it follows from the others; and (ii) for each fixed i , the a^- 
are coprime. The m x d integer matrix A = (a^) is then called a presentation of C . It is 
unique modulo the left action of the group S m of permutation matrices. To classify cones 
modulo GL(d,7i), then, is equivalent to classifying integer matrices A satisfying (i) and (ii) 
modulo S m x GL(d,7i) acting on the left and right. This is accomplished in practice using 
the following invariant. 

For a cone C with presentation A, let A C Z d be the subgroup generated by the rows of A. 
Define the index 1(C) G Z + to be the index of A as a subgroup of Z d . (This is the order of the 
orbifold group at the fixed point of the torus action.) Also, if C* = {u G Q d \ Wv G C, u-v > 0} 
is the dual cone, define the dual index I*(C) to be I(C*). Clearly 1(C) and I*(C) are 
invariant under the GL(d, Z) -action. 

It is, of course, nettlesome to decide whether a given matrix satisfies the non-redundancy 
condition (i). But in the simplicial case it is easy: a presentation A of a simplicial cone is 
exactly a nonsingular square integer matrix satisfying (ii). As such, A can be taken by the 
right action of GL(d,Z) into Hermite normal form [151 4.1]. This means that there exists 
B G GL(d, Z) so that AB is lower triangular, with nonnegative entries, and each row has a 
unique greatest entry located on the diagonal. Furthermore, since the entries in any given 
row of A are coprime, the same is true of AB . These facts can be summarized as follows. 

(5.1) Proposition. Every simplicial cone C is equivalent to one with a presentation A 
which is in Hermite normal form, and each of whose rows has coprime entries. □ 

(5.2) Corollary. There are finitely many equivalence classes of simplicial cones of dimension 
d and index I . 

Proof. In the simplicial case 1(C) = | det A | , so if A is in Hermite normal form, its diagonal 
entries multiply to /. Hence there are only finitely many choices for the diagonal entries of 
A, and so for the subdiagonal entries as well. □ 
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Table 1. Number of GL (3, Z) -equivalence classes of simplicial cones in 3 dimensions. 
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Table 2. Number of GL (4, Z) -equivalence classes of simplicial cones in 4 dimensions. 
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For a fixed value of J, it is now practical to enumerate the equivalence classes of cones 
C using ( 15.11) . Indeed, two matrices A and A' are equivalent if and only if SAT = A' for 
some S G Sd and T G GL{d, Z). Detecting this is a tractable problem for small d, as one 
can consider A^SA' for all S G and see whether any of them is an integer matrix. In 
this manner, the numbers Td(J) of equivalence classes of ci-dimensional cones of index / were 
determined with a computer for small values of /. These numbers are presented in Table 
1 for d = 3 and in Table 2 for d = 4. A list of explicit representatives for each of these 
equivalence classes, for the first few values of /, is given in Table 3 for d = 3 and in Table 4 
for d = 4. Many cones are reducible to a direct sum of cones of lower dimension; if so, the 
direct sum in question is shown in the right-hand column of Tables 3 and 4. By remark (3), 
the Nash blow-up of a direct sum of cones is the direct sum of their Nash blow-ups, so only 
irreducible cones are interesting for our purposes. 
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Table 3. Classification of simplicial cones in 3 dimensions. 



6 Results of computer investigations 

We are now in a position to describe the empirical data obtained with a computer. Our 
program, entitled resolve, was written in the language C++ and relied heavily on the 
Boost open-source software libraries for C++, especially the linear algebra library uBLAS of 
Joerg Walter and Mathias Koch [18]. Our source code, as well as extensive tables of output, 
are available at (http://www.math.columbia.edu/~thaddeus/nash.html). 

One function of the program is to enumerate the simplicial cones of a given dimension 
and index, as described in the previous section. However, the primary function of resolve 
is to implement the algorithm of §3 for carrying out the Nash blow-up and to perform it 
iteratively. The C++ program often invokes the external programs 4ti2 [9], Irs [1], and 
qhull [2], which perform isolated parts of the computation. Specifically, 4ti2 is used in Step 
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Table 4. Classification of simplicial cones in 4 dimensions. 
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1 to find the Hilbert basis of C D Z n , while Irs is used in Steps 3 and 4 to determine the 
vertices of the polyhedron C + HullS", and the localization at each vertex; qhull is also used 
in Step 3 to simplify the determination of the convex hull. Because of the intensive nature of 
the latter computation, Step 3 requires by far the most computing time. 

We used resolve to find Nash resolutions (that is, finite resolution trees of Nash blow-ups) 
for all 1602 3-dimensional simplicial cones with I < 27 and all 201 4-dimensional simplicial 
cones with / < 8, following the classification. A few higher- dimensional cones were also 
resolved, but these required considerably more time. To improve efficiency, resolve ceases 
searching deeper in a resolution tree whenever it reaches a simplicial cone with I strictly less 
than the initial value, since this has been resolved already. However, many non-simplicial 
cones are encountered in the process of resolving simplicial cones. So are simplicial cones 
with equal or greater values of /. 

Table 5 presents the Nash resolutions of all irreducible 3-dimensional simplicial cones of 
index I < 4. Likewise, Table 6 presents the Nash resolutions of all irreducible 4-dimensional 
simplicial cones of index I < 4. In both tables, each line displays the rows of a presentation 
of a single cone. The index / and dual index /* are shown in brackets at right. The first line 
in each block of text represents the original cone being resolved. The singly indented lines 
below it show the cones appearing in the Nash blow-up of that cone. Subsequent to each 
of those, the doubly indented lines show the cones appearing in the Nash blow-ups of those 
cones. 

Figure 2 depicts the resolution trees of all 3-dimensional irreducible simplicial cones of 
index I < 6. Likewise, Figure 3 depicts the resolution trees of all but one of the 4-dimensional 
irreducible simplicial cones of index / < 5. (One cone of index 5, namely -Ds^, has an 
enormous resolution tree and has been omitted.) To avoid redundancy, each tree has been 
pruned of subtrees sprouting from simplicial cones that appear elsewhere on the page. Also, 
identical subtrees sprouting from the same node have been shown only once, but with the 
multiplicity appearing as a coefficient of the first cone on the subtree. Furthermore, a multiple 
branch of the form kC\^ or kDii (k copies of the orthant) is denoted even more concisely by 
the number k inside a circle. Thus, for example, the notation for is meant to convey that 
a single Nash blow-up produces the 5 cones C^^, C^2, £3,2, Ci,i, and C\ t \. By definition, 
all leaves of a resolution tree are orthants, but this is not immediately apparent from the 
diagram because of the pruning convention just mentioned. 

The cones appearing in double-outlined boxes are non-simplicial cones, with the number 
of facets in parentheses. We did not classify these cones, so we continue their resolution 
trees until they reach simplicial cones encountered before. Evidently, non-simplicial cones 
are ubiquitous even in the resolution of simplicial cones. (A note about the grouping of 
cones by multiplicity in the figures: simplicial cones have been grouped if and only if they 
are equivalent, whereas non-simplicial cones are grouped if and only if they have identical 
resolution trees. This is a weaker condition; in some cases, such as the 4C(4) in the resolution 
tree of 65,5, we know that the cones in question are not equivalent.) 

What patterns can be observed in the data? Most obviously, all of the thousands of 
cones we have studied are eventually resolved by Nash blow-ups. This strongly supports an 
affirmative answer to Question ( 11.21) . 

However, although the resolution seems always to exist, it also seems to obey neither rhyme 
nor reason. Almost every straightforward conjecture one might make about patterns in the 



15 



Nash resolution seems to be false. We have already seen, for example, that the resolution 
of a simplicial cone may involve non-simplicial cones. One might hope that the number of 
facets in the cone remains within some reasonable bound, but the resolutions of 4-dimensional 
simplicial cones can require cones with as many as 10 facets, with no end in sight. 

The behavior of the indices I and I* is equally perplexing. A 2-dimensional cone 
Q_i_((l,0), {p,q)) with p coprime to q has 1(C) = I*(C) = q. As we saw in (14.131) . this is 
non-increasing under Nash blow-up (indeed, decreasing except for p odd and q = p— 1). But 
I and /* can increase under Nash blow-ups, even in dimension 3 and even when the cones in- 
volved are simplicial. For example, C 6i5 = Q + ((l, 0, 0), (0, 1, 0), (1, 3, 6)) with 1 = 6 gives rise, 
after a single Nash blow-up, to Q+((l, 3, 6), (1, 3, 3), (2, 3, 6)) = C 9 ^3 with I = 9. A glimmer 
of hope is offered by I* . For, among the thousands of cones we have examined, there appears 
not one example of a simplicial cone giving rise, after a single Nash blow-up, to another simpli- 
cial cone with greater I* . However, there are rare cases where, after two Nash blow-ups, one 
obtains a simplicial cone with greater I* . For example, 6*9,22 = Q+((l> 0, 0), (1, 3, 0), (1, 0, 3)) 
with I* = 3 gives rise, after two Nash blow-ups, to Q + ((l, 1, 0), (1, 0, 1), (4, 3, 3)) and two 
other cones all with I* = 4. Moreover, there are many cases where I* increases when one of 
the cones is not simplicial. This can be seen, for example, in the resolution tree of C-j^, where 
Q+((l, 0,0), (0,1,0), (2, 4, 7), (1,1, 2)) with I* = 1 gives rise, after a single Nash blow-up, to 
Q+((l, 0, 0), (0, 1, 0), (1, 2, 2)) = C 2 ,i with I* = 2. 

The question is reminiscent of other famous iterative problems such as the notorious 
Collatz conjecture [11], but in some ways it is even worse behaved. A striking empirical 
feature is the existence of simplicial cones whose Nash resolution is vastly larger than those 
of other simplicial cones with the same index. In dimension 4, for example, the seemingly 
innocent .05,14 = Q+(ei, e 2 , e 3 , (1, 2, 3, 5)) , with 1 = 5, has a resolution tree with depth 8 
and 14253 cones, while no other simplicial cone with 1 = 5 needs more than depth 3 and 
108 cones. Likewise, -D 7j2 4 = Q+(ei, e2, e^, (1, 2, 5, 7)) , with 1 = 7, has a resolution tree with 
depth 11 and 35299 cones, while no other simplicial cone with 1 = 7 needs more than depth 
7 and 5061 cones, and only one other needs more than depth 5 and 804 cones. 

In conclusion, Question ( 11.21) remains wide open, but we have amassed considerable 
empirical evidence supporting an affirmative answer. In light of the 2-dimensional case, one 
might hope for a proof involving some kind of higher-dimensional analogue of continued 
fractions. 
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C2 2 ' 

(1,0,0), (0,1,0),(1,1,2) [2,4] 

(1.1.2) ,(1,0,0), (1,1,1) [1,1] 
(0,1,0), (1,0,0), (1,1,1) [1,1] 
(0,1,0),(1,1,2), (1,1,1) [1,1] 

(1,0,0), (0,1,0),(1,1,3) [3,9] 

(1,0,0),(2,2,3), (1,1,2) [1,1] 

(0,1,0),(2,2,3), (1,1,2) [1,1] 

(1.1.3) ,(1,0,0), (1,1,2) [1,1] 
(0,1,0),(1,1,3), (1,1,2) [1,1] 
(0,1,0),(1,0,0), (2,2,3) [3,9] 

(1,0,0), (0,1,0),(1,1,1) [1,1] 
(2,2,3), (0,1,0),(1,1,1) [1,1] 
(2,2,3), (1,0,0),(1,1,1) [1,1] 

(1,0,0), (0,1,0),(2,2,3) [3,9] 

(0,1,0),(1,1,1), (1,0,0) [1,1] 
(2,2,3),(1,1,1), (1,0,0) [1,1] 

(2.2.3) ,(0,1,0), (1,1,1) [1,1] 

C4 3 * 

(1,0,0), (0,1,0),(1,1,4) [4,16] 

(1,0,0),(1,1,2), (1,1,3) [1,1] 
(0,1,0),(1,1,2), (1,1,3) [1,1] 

(1.1.4) ,(1,0,0), (1,1,3) [1,1] 
(0,1,0),(1,1,4), (1,1,3) [1,1] 
(0,1,0),(1,0,0), (1,1,2) [2,4] 

(1,1,2), (1,0,0),(1,1,1) [1,1] 
(0,1,0), (1,0,0),(1,1,1) [1,1] 
(0,1,0), (1,1,2),(1,1,1) [1,1] 



C4 4 ■ 

(1,0,0),(0,1,0), (1,2,4) [4,8] 

(0,1,0), (1,2,2),(1,0,0) [2,2] 
(0,1,0),(1,2,2), (1,1,1 
(0,1,0),(1,0,0), (1,1,1 

(1,1,2), (1,2,2),(1,0,0) [2,2] 
(1,1,2),(1,1,1), (1,2,2 
(1,0,0),(1,1,2), (1,1,1 

(1,1,2), (1,2,4),(1,2,2) [2,2] 
(1,1,2),(1,2,4), (1,2,3 
(1,1,2),(1,2,2), (1,2,3 

(1,2,4), (0,1,0),(1,2,2) [2,2] 
(0,1,0),(1,2,4), (1,2,3 
(0,1,0),(1,2,2), (1,2,3 

C4 5 ' 

(1,0,0),(0,1,0), (2,3,4) [4,8] 

(0,1,0), (1,0,0),(1,1,1) [1,1] 
(2,3,4), (1,0,0),(1,1,1) [1,1] 
(0,1,0), (1,2,2),(1,1,1) [1,1] 
(2,3,4), (1,2,2),(1,1,1) [1,1] 

C4 6 ' 

(1,0,0),(0,1,0), (3,3,4) [4,16] 

(0,1,0), (1,1,1),(1,0,0) [1,1] 
(3,3,4), (1,1,1),(1,0,0) [1,1] 
(3,3,4), (0,1,0),(1,1,1) [1,1] 

C4 

(1,0,0),(1,2,0), (1,0,2) [4,2] 

(1,0,1), (1,1,0),(1,0,0) [1,1] 
(1,0,1), (1,1,0),(1,1,1) [1,1] 
(1,0,2), (1,0,1),(1,1,1) [1,1] 
(1,2,0), (1,1,0),(1,1,1) [1,1] 



[1,1] 
[1,1] 

[1,1] 
[1,1] 

[1,1] 
[1,1] 

[1,1] 
[1,1] 



Table 5. Nash resolutions of irreducible simplicial cones in 3 dimensions. 



17 



D 2 .3- 

(1,0,0,0), (0,1,0,0), (0,0,1,0), (1,1,1,2) [2,8] 

(0,0,1,0),(1,1,1,2),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(1,1,1,2),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,1,1,2),(1,1,1,1) [1,1] 

D 3 , 5 : 

(1,0,0,0), (0,1,0,0), (0,0,1,0), (1,1,1,3) [3,27] 

(0,0,1,0),(1,0,0,0),(2,2,2,3),(1,1,1,2) [1,1] 
(0,1,0,0),(1,0,0,0),(2,2,2,3),(1,1,1,2) [1,1] 
(0,1,0,0),(0,0,1,0),(2,2,2,3),(1,1,1,2) [1,1] 
(0,0,1,0),(1,1,1,3),(1,0,0,0),(1,1,1,2) [1,1] 
(0,1,0,0),(1,1,1,3),(1,0,0,0),(1,1,1,2) [1,1] 
(0,1,0,0),(0,0,1,0),(1,1,1,3),(1,1,1,2) [1,1] 
(0,1,0,0),(0,0,1,0),(1,0,0,0),(2,2,2,3) [3,27] 

(2,2,2,3), (1,0,0,0), (0,0,1,0), (1,1,1,1) [1,1] 
(0,1,0,0), (1,0,0,0),(0,0,1,0), (1,1,1,1) [1,1] 
(0,1,0,0), (2,2,2,3), (0,0,1,0), (1,1,1,1) [1,1] 
(0,1,0,0), (2,2,2,3), (1,0,0,0), (1,1,1,1) [1,1] 

#3,6 : 

(1,0,0,0), (0,1,0,0), (0,0,1,0), (1,1,2,3) [3,27] 

(0,0,1,0),(1,0,0,0),(2,2,3,3),(1,1,1,1) [1,1] 
(1,1,2,3),(1,0,0,0),(2,2,3,3),(1,1,1,1) [1,1] 
(0,1,0,0),(1,1,2,3),(2,2,3,3),(1,1,1,1) [1,1] 
(0,1,0,0),(1,1,2,3),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(2,2,3,3),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,0,0,0),(1,1,1,1) [1,1] 
(0,0,1,0),(1,1,2,2),(1,0,0,0),(2,2,3,3) [1,1] 
(1,1,2,3),(1,1,2,2),(1,0,0,0),(2,2,3,3) [1,1] 
(0,1,0,0),(1,1,2,3),(1,1,2,2),(2,2,3,3) [1,1] 
(0,1,0,0),(0,0,1,0),(1,1,2,2),(2,2,3,3) [1,1] 
(1,1,2,3),(0,0,1,0),(1,1,2,2),(1,0,0,0) [1,1] 
(0,1,0,0),(1,1,2,3),(0,0,1,0),(1,1,2,2) [1,1] 

D 3 , 7 : 

(1,0,0,0), (0,1,0,0), (0,0,1,0), (2,2,2,3) [3,27] 

(2,2,2,3),(0,0,1,0),(1,1,1,1),(1,0,0,0) [1,1] 
(0,1,0,0),(0,0,1,0),(1,1,1,1),(1,0,0,0) [1,1] 
(0,1,0,0),(2,2,2,3),(1,1,1,1),(1,0,0,0) [1,1] 
(0,1,0,0),(2,2,2,3),(0,0,1,0),(1,1,1,1) [1,1] 



^4.7: 

(1,0,0,0),(0,1,0,0),(0,0,1,0),(1,1,1,4) [4,64] 

(0,0,1,0), (1,0,0,0), (1,1,1,2), (1,1,1,3) [1,1] 
(0,1,0,0), (1,0,0,0), (1,1, 1,2), (1,1, 1,3) [1,1] 
(0,1,0,0),(0,0,1,0), (1,1,1,2), (1,1,1,3) [1,1] 
(0,0,1,0), (1,1,1,4), (1,0,0,0), (1,1,1,3) [1,1] 
(0,1,0,0), (1,1,1,4), (1,0,0,0), (1,1,1,3) [1,1] 
(0,1,0,0), (0,0,1,0), (1,1,1,4), (1,1,1,3) [1,1] 
(0,1,0,0), (0,0,1,0), (1,0,0,0), (1,1,1,2) [2,8] 

(0,0,1,0),(1,1,1,2),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(1,1,1,2),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,1,1,2),(1,1,1,1) [1,1] 

D4.8 ■ 

(1,0,0,0),(0,1,0,0),(0,0,1,0),(1,1,2,4) [4,32] 

(1,0,0,0), (1,1,1,2), (1,1,2,2), (1,1,2,3) [1,1] 
(0,1,0,0), (1,1,1,2), (1,1,2,2), (1,1,2,3) [1,1] 
(0,0,1,0), (1,0,0,0), (1,1,2,2), (1,1,2,3) [1,1] 
(0,1,0,0),(0,0,1,0), (1,1,2,2), (1,1,2,3) [1,1] 
(1,1,2,4), (0,0,1,0), (1,0,0,0), (1,1,2,3) [1,1] 
(0,1,0,0), (1,1,2,4), (0,0,1,0), (1,1,2,3) [1,1] 
(0,1,0,0), (0,0,1,0), (1,0,0,0), (1,1,2,2) [2,4] 

(0,0,1,0),(1,1,2,2),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,0,0,0),(1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0),(1,1,2,2),(1,1,1,1) [1,1] 
(1,1,2,4), (1,0,0,0), (1,1,1,2), (1,1,2,3) [1,1] 
(0,1,0,0), (1,1,2,4), (1,1,1,2), (1,1,2,3) [1,1] 
(0,1,0,0), (1,0,0,0), (1,1,1,2), (1,1,2,2) [2,4] 

(0,1,0,0),(1,1,1,2),(1,1,2,2),(1,1,1,1) [1,1] 
(1,0,0,0),(1,1,1,2),(1,1,2,2),(1,1,1,1) [1,1] 
(1,0,0,0),(0,1,0,0),(1,1,1,2),(1,1,1,1) [1,1] 

£4.9: 

(1,0,0,0),(0,1,0,0),(0,0,1,0),(1,1,3,4) [4,64] 

(0,0,1,0), (1,0,0,0), (1,1,2,2), (1,1,3,3) [1,1] 
(0,1,0,0),(0,0,1,0), (1,1,2,2), (1,1,3,3) [1,1] 
(1,1,3,4), (1,0,0,0), (1,1,2,2), (1,1,3,3) [1,1] 
(0,1,0,0), (1,1,3,4), (1,1,2,2), (1,1,3,3) [1,1] 
(1,1,3,4), (0,0,1,0), (1,0,0,0), (1,1,3,3) [1,1] 
(0,1,0,0), (1,1,3,4), (0,0,1,0), (1,1,3,3) [1,1] 
(0,0,1,0), (1,0,0,0), (1,1,1,1), (1,1,2,2) [1,1] 
(0,1,0,0),(0,0,1,0), (1,1,1,1), (1,1,2,2) [1,1] 
(1,1,3,4), (1,0,0,0), (1,1,1,1), (1,1,2,2) [1,1] 
(0,1,0,0), (1,1,3,4), (1,1,1,1), (1,1,2,2) [1,1] 
(0,1,0,0), (1,1,3,4), (1,0,0,0), (1,1,1,1) [1,1] 
(0,1,0,0),(0,0,1,0), (1,0,0,0), (1,1,1,1) [1,1] 



Table 6. Nash resolutions of irreducible simplicial cones in 4 dimensions. 

(continued on next page) 



18 



£>4.10 : 

(1,0,0,0), (0,1,0,0), (0,0,1,0), (1,2,2,4) [4,16] 

(1,1,1,2),(0,1,0,0),(1,2,2,2),(1,0,0,0) 
(0,1,0,0), (1,1,1,2), (1,1,1,1), (1 
(1,0,0,0), (0,1,0,0), (1,1,1,2), (1 

(0,0,1,0),(0,1,0,0),(1,2,2,2),(1,0,0,0) 
(0,1,0,0), (0,0,1,0), (1,2,2,2), (1 
(0,1,0,0), (0,0,1,0), (1,0,0,0),(1 

(0,0,1,0),(1,1,1,2),(1,2,2,2),(1,0,0,0) 
(1,1, 1,2), (0,0,1,0), (1,1,1,1),(1 
(1,0,0,0), (1,1,1,2), (0,0,1,0), (1 

(1,1,1,2),(1,2,2,4),(0,1,0,0),(1,2,2,2) 
(0,1,0,0), (1,1,1,2), (1,2,2,4), (1 
(0,1,0,0), (1,1,1,2), (1,2,2,2), (1 

(0,0,1,0),(1,2,2,4),(0,1,0,0),(1,2,2,2) 
(0,1,0,0),(0,0,1,0), (1,2,2,4), (1 
(0,1,0,0),(0,0,1,0), (1,2,2,2), (1 

(0,0,1,0),(1,1,1,2),(1,2,2,4),(1,2,2,2) 
(0,0,1,0), (1,1,1,2), (1,2,2,4), (1 
(0,0,1,0), (1,1,1,2), (1,2,2,2),(1 



2,2] 




2,2,2) 


[1,1] 


1,1,1) 


[1,1] 

L " J 


2,2] 




1,1.1) 


[1,1] 


1,1,1) 


[1.1] 

L • J 


2,2] 




2,2,2) 


[1.1] 


1,1,1) 


[1.1] 

L • J 


2,2] 




2,2,3) 


[1,1] 


2,2,3) 


[1,1] 


2,2] 




2,2,3) 


[1,1] 


2,2,3) 


[1,1] 


2,2] 




2,2,3) 


[1,1] 


2,2,3) 


[1,1] 



(1,0,0,0),(0,1,0,0),(0,0,1,0),(2,2,3,4) [4,16] 

(1,1,1,1), (0,0,1,0), (1,1,2,2), (1,0,0,0) [1,1] 

(2,2,3,4), (1,1,1,1), (1,1,2,2), (1,0,0,0) [1,1] 

(0,1,0,0), (1,1,1,1), (0,0,1,0), (1,0,0,0) [1,1] 

(2,2,3,4), (0,1,0,0), (1,1,1,1), (1,0,0,0) [1,1] 

(0,1,0,0), (1,1,1,1), (0,0,1,0), (1,1,2,2) [1,1] 

(2,2,3,4), (0,1,0,0), (1,1,1,1), (1,1,2,2) [1,1] 

-04,12 : 

(1,0,0,0),(0,1,0,0),(0,0,1,0),(2,3,3,4) [4,32] 

(0,1,0,0), (0,0,1,0), (1,2,2,2), (1,1,1,1) [1,1] 

(2,3,3,4), (0,0,1,0), (1,2,2,2), (1,1,1,1) [1,1] 

(1,0,0,0), (2,3,3,4), (0,0,1,0), (1,1,1,1) [1,1] 

(2,3,3,4), (0,1,0,0), (1,2,2,2), (1,1,1,1) [1,1] 

(1,0,0,0), (2,3,3,4), (0,1,0,0), (1,1,1,1) [1,1] 

(1,0,0,0), (0,1,0,0), (0,0,1,0), (1,1,1,1) [1,1] 

£4,13: 

(1,0,0,0),(0,1,0,0),(0,0,1,0),(3,3,3,4) [4,64] 

(0,1,0,0), (0,0,1,0), (1,1,1,1), (1,0,0,0) [1,1] 

(3,3,3,4), (0,0,1,0), (1,1,1,1), (1,0,0,0) [1,1] 

(3,3,3,4), (0,1,0,0), (1,1,1,1), (1,0,0,0) [1,1] 

(3,3,3,4),(0,1,0,0),(0,0,1,0), (1,1,1,1) [1,1] 



Table 6. Nash resolutions of irreducible simplicial cones in 4 dimensions. 
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Figure 2. Resolution trees of irreducible simplicial cones in 3 dimensions. 



20 



D 



2,3 



D 



3,5 



A 



A,7 



A,7 



D 



4,8 



2,3 



2D 



2,2 



4,9 



4,10 



12 



6 Am 



4,11 



D 



4,12 



4,13 



4,16 



© © © © 



D 



5,9 



5,15 



3D 



3,2 



5,15 



D 



5,16 



A,7 



12 



5,12 



8D 



3,2 



5,17 



10 



D 



5,10 



2.0(6) 



L>(5) 



14 



£>(7) 



4L>(5) 



4D(5) 



5,11 



D 



5,13 



2D(6) 



2D(5) 



2D 



2,2 



10 



£>(7) 



4D(5) 



4 5 



D 



5,14 



2D(5) 



D{5) 



3A.i 



2D(5) 



4D(5) 



5,18 



© 



Figure 3. Resolution trees of irreducible simplicial cones in 4 dimensions. 
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